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COMMAND DESCRIPTION SCHEME PROVIDING FOR DYNAMIC UPDATE OF 
INSTANCE DOCUMENTS AND THEIR ASSOCIATED SCHEMA 
RELATED U.S. APPLICATION 

This Application claims priority to U.S. Provisional Application entitled, 
5 "Proposed Schema for CommandDS," Application Number 60/208,121 , filed on 
May 30, 2000, which application is hereby incorporated by reference. 

Field of the Invention 

The present invention relates to the field of coding of moving pictures and 
1 0 associated audio. Specifically, the present invention relates to a method for 
dynamically updating descriptions of audio-visual content by providing for a 
command schema which allows for additions, deletions, and changes to the nodes 
in instance documents and their associated schema. 

15 Background Art 

In recent years applications such as the Internet have allowed for 
dramatic changes in the way information, such as audio visual (AV) multimedia 
content, may be accessed and worked with. Examples which are suggested 
are allowing user interaction with audio visual (AV) multimedia content, as well 

20 as searches and queries based on the AV content. Further examples include 
allowing a user to request information (such as restaurants in the user's 
location) or to change the viewpoint from which a video scene is viewed. 

To facilitate such processing, the AV content may have an associated 
25 description of the content. One technique to describe such AV content is 
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presented in the MPEG-7 standard otherwise known as "Multimedia Content 
Description Interface", an ISO/IEC standard developed by the Moving Picture 
Experts Group (MPEG). At the lowest level of description, the MPEG-7 standard 
may use 'Descriptors' which represent low-level AV features, such as signal 

5 amplitude, frequency, and spectral tilt. A schema language, such as the Data 
Description Language (DDL) may be used to represent the results of modeling 
audiovisual data. The DDL specifies the syntax for creating Description 
Schemes from the Descriptors. The description of the AV information may be 
accomplished with a hierarchical tree structure or a graph structure, depending 

10 on the nature of the information. 

Another conventional technique of describing audiovisual multimedia 
content are key frames. Key frames are useful for creating summaries of video, 
for allowing near random access to video, for comparing video, and for referring 
15 to video in print. However, most implementations of key frames are static, 
consisting of a single list of the key frames related to some quantization of the 
video sequence, such as a sequential segmentation into shots or scenes. 

Unfortunately, for a very large piece of audiovisual content, re-sending 
20 descriptions of the content (or key frames) for a fine grained quantization, such as 
individual shots may be unfeasible due to bandwidth limitations. For example, if 
the average shot length in a two hour feature film length movie is ten seconds, the 
required set of shots would be 6000 key frames. Assuming a transmission rate of 
30 frames per second, it would take 3.3 minutes to re-send the key frames. 
25 Unfortunately, this is not within an interactive response range. 
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SUMMARY OF THE INVENTION 

Therefore, it would be advantageous to provide a method for dynamically 
updating audio-visual content descriptions. A still further need exists for a 
technique which allows AV content descriptions which are compliant with an 
5 industry standard, such as MPEG-7, to be dynamically updated. A further need 
exists for a technique which allows such updates to be performed in real time for a 
user connected to a server at conventional speeds, thus allowing for interactive 
processing. An even further need exists for such a technique which allows 
updates to be performed either 'on-the-fly' based on user requests or using pre- 
10 processed information to provide the information for the update. 



The present invention provides a method and system for dynamically 
updating descriptions of AV content. The descriptions may be, for example, 
compliant with the MPEG-7 standard. One embodiment provides for a method in 

1 5 which first a server issues a command indicating the type of update to make to the 
description on a client computer. Specifically, the update may be to add, delete, or 
change a node in a tree or graph structure describing the AV content. For 
example, the command may specify an update to an instance document or its 
associated schema. The server also specifies the location in the description to 

20 perform the update, which may be at an absolute or relative address. Next, the 
server sends the data, if any, to be added or used for the change. Embodiments 
also provide for steps to check that the update is authorized. The client may need 
to have authorization for the requested update and the server may need to have 
authorization to perform the update. 
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The update may be made to the structure of the description, for example, 
the schema. Alternatively, the update may be made to a parameter at a node in 
the structure, for example, instance information is updated. The step of specifying 
5 the location of the update may specify an absolute or local address in the 
description. 

In one embodiment, adding to the description is accomplished by deriving 
by extension, deleting is accomplished by a deriving by restriction, and changing 
1 0 the description is accomplished by a combination of the two. 

p The update to the description may be made from information which is stored 

3 on the server. Alternatively, the update may be made 'on-the-fly' by altering the 
3 description, for example, altering the shot identification or scene identification. 
315 

U Yet another embodiment provides for a computer readable medium which 

3 has instructions stored thereon for updating MPEG-7 audio-visual content 

descriptions. The instructions may be referred to as a Command Description 

Scheme (CommandDS). The instructions comprise a command structure for 
20 specifying the type of update, for example, add, delete, or change. The 

instructions also specify the location of the update, and whether the update is 

authorized. 

The present invention provides these advantages and others not 
25 specifically mentioned above but described in the sections to follow. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram of an exemplary system for updating MPEG-7 audio- 
visual content descriptions, according to an embodiment of the present invention. 

5 Figure 2 is a flowchart illustrating the steps of a process of dynamically 

updating descriptions of MPEG-7 content, according to an embodiment of the 
present invention. 

Figure 3A and Figure 3B are diagrams illustrating a UML representation of 
10 a Command Description Scheme, according to an embodiment of the present 
I invention. 

Figure 4 is a schematic of a computer system, which may be used to 
implement embodiments of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of the present invention, a method and 
system for dynamically updating instance documents, as well as their associated 
schema, numerous specific details are set forth in order to provide a thorough 
5 understanding of the present invention. However, it will be recognized by one 
skilled in the art that the present invention may be practiced without these specific 
details or with equivalents thereof. In other instances, well known methods, 
procedures, components, and circuits have not been described in detail as not to 
unnecessarily obscure aspects of the present invention. 

10 

% NOTATION AND NOMENCLATURE 

ii Some portions of the detailed descriptions which follow are presented in 

Q terms of procedures, steps, logic blocks, processing, and other symbolic 

y representations of operations on data bits that can be performed on computer 

1315 memory. These descriptions and representations are the means used by those 

U S 

fU skilled in the data processing arts to most effectively convey the substance of their 
O work to others skilled in the art. A procedure, computer executed step, logic block, 
process, etc., is here, and generally, conceived to be a self-consistent sequence of 
steps or instructions leading to a desired result. The steps are those requiring 
20 physical manipulations of physical quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic signals capable of being 
stored, transferred, combined, compared, and otherwise manipulated in a 
computer system. It has proven convenient at times, principally for reasons of 
common usage, to refer to these signals as bits, values, elements, symbols, 
25 characters, terms, numbers, or the like. 
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It should be borne in mind, however, that all of these and similar terms are 
to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated otherwise 

5 as apparent from the following discussions, it is appreciated that throughout the 
present invention, discussions utilizing terms such as "indexing" or "processing" or 
"computing" or "translating" or "calculating" or "determining" or "scrolling" or 
"displaying" or "recognizing" or "generating" or the like, refer to the action and 
processes of a computer system, or similar electronic computing device, that 

10 manipulates and transforms data represented as physical (electronic) quantities 
within the computer system's registers and memories into other data similarly 
represented as physical quantities within the computer system memories or 
registers or other such information storage, transmission or display devices. 



1 5 COMMAND DESCRIPTION SCHEME PROVIDING FOR DYNAMIC UPDATE OF 
INSTANCE DOCUMENTS AND THEIR ASSOCIATED SCHEMA 
The present invention provides for a method and system for dynamically 
updating instance documents, as well as their associated schemas. The present 
invention is suitable for updating documents which describe AV content and are 
20 compliant with the MPEG-7 standard. 

Embodiments of the present invention are operational in a server/client 
environment. Referring now to Figure 1 , a server 202a is shown transferring 
audio-visual content 216 and an associated description 206 of that content 216 to 
25 a client 204. Embodiments of the present invention provide a technique for 
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updating the description 206, which may occur in response to, for example, client 
204 interaction with the content 216, client 204 searches or queries based on the 
content 216, or client 204 preferences. For example, the client 204 may wish to 
view a video scene from a different angle. 

5 

The audio-visual descriptions 206, which embodiments of the present 
invention dynamically update, are constructed by using the Data Description 
Language (DDL), in the preferred embodiment. When using DDL to describe AV 
content 216, the audio-visual descriptions 206 may form a tree-structure, such as 

10 the ones on the client 204 and servers 202 in Figure 1 . The description 206 may 
be formed by a DDL parser. The various nodes 208 of the tree contain information 
describing a portion of the AV content 216, such as its color, motion, shape, 
texture, etc. For example, if the AV content 216 is of a soccer match, the 
description 206 may describe the color of the players' uniforms, personal 

15 information about the players, and the rules of soccer. As a further example, one 
node 208 may describe the entire soccer ball, another node 208 a player's head, 
etc. In this fashion, a single motion vector may be associated with a given node 
208, although this is not required. It will be understood by those of ordinary skill in 
the art that the description 206 may have any number of nodes 208. Furthermore, 

20 the description 206 need not be hierarchical. For example, the description 206 
may be in the form of a graph rather than a hierarchical tree structure. For 
example, the graph may be organized as a group of nodes 208 and a group of 
edges relating the nodes 208. Finally, while the trees are illustrated as binary 
trees, the present invention is well suited to updating non-binary trees. 
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The description 206 in Figure 1 may represent a particular instantiation 
206b (e.g., instance document) corresponding to a particular schema 206a. The 
schema 206a may be written in DDL and may be a tree structure (or alternatively a 

5 graph structure). Importantly, the updates may take place to either the schema 
206a or the instance document 206b. An update to the schema 206a may 
correspond to a structural change from, for example, a ball to a person. An update 
to the instance document 206b may correspond to an informational change, for 
example, a change of the ball's color. It will be understood that an update to an 

10 AV content description 206 may be accomplished by updating an instance 
document 206b or its associated schema 206a or the like. 



The MPEG-7 standard may use the DDL programming language to 
describe audio-visual content 216. An Extensible Markup Language (XML) 

15 based schema language, such as the Data Description Language may be used 
to represent the results of modeling audiovisual data. The DDL specifies the 
syntax for creating Description Schemes (DS) from the Descriptors. 
Embodiments of the present invention provide for a Command Description 
Scheme (CommandDS), which may be used to make updates to the audio- 

20 visual descriptions 206. While the preferred embodiment updates MPEG-7 

content descriptions 206, the present invention is not limited to updating MPEG- 
7 descriptions 206. Furthermore, while the preferred embodiment updates 
documents described in DDL, the present invention is not limited to updating 
documents written in DDL. 



SONY-50P3882.01 US P ACM/RMP 



10 



In order to efficiently make such updates, the server 202 does not need to 
transfer an entire new description 206 of the content 216. Instead the server 202a 
transfers a series of commands and data, such that the client 204 may update the 
5 description 206. For example, if the description 206 is constructed as a tree 
structure, nodes 208 may be deleted, added, or changed. Furthermore, 
information at a node 208 may be changed. 

The updates may be generated in two ways. First, the server 202 has stored on 
10 it pre-processed descriptions 206p that may be used for updates such as a user 
request for information about local restaurants. Second, the update may be 
performed 'on-the-fly'. For example, the client 204 or another process on the 
server 202 may send a request to change a scene. The server 202 will send 
commands and data to the client 204 so that the description 206 may be updated. 
1 5 The client 204 may receive updates from multiple servers, such as server 202b 
through server 202n. The present invention is also well suited to a peer-to-peer 
system or a broadcast system. Furthermore, embodiments allow for both push and 
pull operations. 

20 Furthermore, dynamically updating the audio-visual descriptions 206 may 

be performed in at least three ways, adding deleting, or changing. For example, 
server 202b may send a document fragment 206c to be added to the tree structure 
before or after a target node 208. Nodes may be deleted from the tree structure, or 
the nodes 208 of the tree structure may be changed. Furthermore, the information 

25 (e.g., a color descriptor) at a node 208 may be changed. 
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In the preferred embodiment, the parser that creates the description trees is 
an XML Path Language/XML Pointer Language (XPath/XPointer) aware parser. 
Thus, the absolute and relative location of the nodes 208 in the tree are identified 
5 by the triple (e.g., axis, nodetest, and predicate) constructs. These are attached as 
fragment modifiers to a Uniform Resource Locator (URI) address. For example, 
"po.xml#items/child::item[positions() = 1]/attribute::partNum is a valid XPath 
expression that selects the PartNum attribute of the first child <item> of <items>." 
The XPointer extends to XPath by introducing point and range concepts as 
10 positional declarations within a document. A suitable parser is described in "XML 
5 Path Language (XPath), World Wide Web Consortium, W3C Proposed 
Cfl Recommendation," and "XML Pointer Language (XPointer), World Wide Web 
C3 Consortium, W3C Working Draft." 

91 5 An embodiment of the present invention takes the following approach to 

I y accomplish the dynamic update to the tree or graph. A delete operation 
J~ corresponds to deriving a new type by restriction and an add operation 

corresponds to deriving by extension. A parent schema 206a is derived from a 
source schema 206a by using 'constraint' value for 'derivedBy' attribute with the 
20 base as the source schema 206a. The list of constraints has a one-to-one 
mapping, with the list of delete operations. Similarly, the parent node 208 is 
extended to a new schema 206a by assigning 'extension' value to 'derivedBy' 
attribute with the base as the parent schema 206a. In this case, the list of 
extensions has a one-to one mapping with the list of add operations. 
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Furthermore, a change operation may be accomplished by a combination of 
derive by extension and derive by restriction. For example, if a node 208 which is 
internal to the tree is to be changed, first a delete operation is done, followed by an 
5 add operation. In one embodiment, document fragments are created on the 
receiving (e.g., client 204) side, then a node 208 is deleted. Finally, document 
fragments are added back to the tree. However, the change operation may be 
performed by other combinations of add and delete commands. For example, the 
tree below the deleted node 208 may be re-created. 

10 

2 After the update has been accomplished, the XML parser may check the 

m validity and well formedness against the source schema 206a and throw an 

O exception if an invalid operation is detected. Throwing an exception may be used 

13 as a signal to generate a new schema 206a. 

□15 

fU An embodiment provides for flags to indicate whether the changes made to 

p the source document and accordingly to the schema 206a should be reflected in 
separate ".xml" and "xsd" files. 

20 The steps of a process of dynamically updating audio-visual descriptions 

206 are described in Figure 2. The steps of the process may be executed on a 
general purpose computer such as the one illustrated in Figure 4. When an 
update is required the server 202 determines how the description 206 needs to be 
re-configured and where the data, if any, to be sent to the client 204 is stored. The 

25 process may be repeated as many times as necessary to update the entire 
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description 206. In step 405, the server 202 provides its authorization to make the 
updates to the client 204. This step need not be repeated if multiple update 
commands are sent. 

5 In step 410, the server 202 sends a command which indicates the type of 

update which is to be made to the AV description 206 (e.g., description schema 
206a or description instance document 206b). For example, this command 
specifies whether to add, delete, or change a node 208. The command may take 
various forms including, but not limited to the XML implementation or DTD 
10 implementation defined herein. 

m In step 41 5, the server 202 sends the location within the description 206 for 

Q the update to the client 204. This may be specified as either an absolute or as a 

C3 relative address. A relative address may be useful for allowing a server 202 which 

CIS does not has knowledge of only a portion of the description 206 to direct an 

Ftj update. Furthermore, the update may be before or after a target node 208. 

In step 420, the server 202 sends the data to be added or to be used in the 
change. A part of the data may be a URI reference, for example, a reference to a 
20 schema 206a. The data may be stored on the server 202 or generated on-the-fly. 
It is not required that data be sent, for example, if the update is a delete. 

As step 425 describes, if the command is to add to the description 206, the 
client 204 will add a node 208 to the tree or graph using the data, along with the 
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absolute or relative address provided by the server 202. In an embodiment using 
XML, the add is accomplish via an derive by extension. 

If instead, the command is a delete, then the client 204 need only delete the 
5 node 208, in step 430. In an embodiment using XML, the delete is accomplish via 
an derive by restriction. 

If a change command is specified, the process is slightly more complex. 
Starting in step 435, the client 204 saves tree fragments below the location of the 
10 node 208 to be changed. Then, in step 440, the client 204 deletes the node 208 at 
2 the change location. 

q Next, in step 445, the client 204 adds a new node 208 at the change 

c3 location. The client 204 uses the data sent from the server 202 to fill in the various 

1315 elements, and parameters at this node 208. 

S3 Finally, in step 450, the client 204 adds the saved tree fragments back to the 

tree below the added node 208. Thus, a change to the specified node 208 is 
accomplished. The change may be accomplished by other combinations of add 
20 and delete commands. 

While process describes the process as between a server 202 and a client 
204, it will be understood that the process may take place in the upstream 
direction, as well. Furthermore, the present invention is well suited to both 
25 broadcast and peer-to-peer contexts. 
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Exemplary XML CommandDS Schema 
In one embodiment, a command DS schema is providing for and is 
constructed in the XML programming language. The CommandDS schema 
5 may be used to update AV content descriptions 206. It will be understood that 
the CommandDS schema is not the same schema 206 as shown in Figure 1 to 
describe the AV content 216. The CommandDS schema is comprised of 
several Complex Types and Simple Types. After an initial simple type 
TistOfByte", the CommandDS schema has a simple type for "commandType" 
10 providing for add, delete, and change commands. 

<simpleType name="listOfByte" base="unsignedByte" derivedBy="list7> 

<simpleType name="commandType" base="string"> 

enumeration value="add'7> 
1 5 enumeration value="delete7> 

enumeration value="change7> 
</simpleType> 

The update to the AV description 206 may be executed before or after a 
20 specified node 208. The following simple type of the CommandDS allows for this. 

<simp!eType name="insertPosition" base= M string"> 

enumeration value="before7> 

enumeration value="after7> 
</simpleType> 

25 

The command DS also allows for selecting non-MPEG-7 data as the following 
simple and complex types describe. 
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<simpleType name="binaryContentType" base="NOTATION"> 

<enumeration value="xmlbin7> 

<enumeration value="bifs7> 

<enumeration value="mp47> 
</simpleType> 

<complexType name= "VectorB" base= "listOfByte" derivedBy= 
"extension^ 

<attribute name= "size" type= "nonNegativelnteger"/> 
</complexType> 

In order to prevent an un-authorized updates to the AV content description 
206, the CommandDS schema provides for a complex type that allows 
authorization to be checked, as follows: 

<complexType name= "authorityLevel"> 

<attribute name= "primaryKey" type= "integer7> 

<attribute name= "secondaryKey" type= "integer7> 

<attribute name= "level" type= "integer7> 
</complexType> 

The CommandDS Schema also has a complex type for the data to be 

added or changed in the AV content description 206, as follows: 

<complexType name= "nodeValue"> 
<choice> 
<element name= "binaryValue"> 
</complexType> 
<element name= "nodeName" type= "string" minOccurs= "0" 

maxOccurs="17> 
<element name= "schemaLocation" type= "uriReference"/> 
<element name= "value" type= "VectorB" /> 
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ottribute name= "binaryType" type= "binaryContentType" use= 
"optional"/> 
</complexType> 
</element> 

<element name= "ascii Value"> 
</complexType> 
<choice> 

<any namespace=##any minOccurs= "1 " maxOccurs= 
"unbounded" processContent= "skip'7> 

<anyAttribute namespace= ##any minOccurs= "1" maxOccurs 
"unbounded"/> 

<choice> 
</complexType> 
</element> 

<element name= "reference Value" type= "uriReference7> 
<choice> 
</complexType> 

The CommandDS provides a Command Script as follows: 

<complexType name= "commandScripf > 
<element name= "command" type= "commandDS" minOccurs= "1" 

maxOccurs= "unbounded"/> 
ottribute name= "authority" type= "authorityLevel" use= "required"/> 
<attribute name= "writeXML" type= "boolean" use= "default" value= 

"false7> 

ottribute name= "resultXML" type= "uriReference" use= "optional7> 
ottribute name= "writeXSD" type= "boolean" use= "default" value= 
"false7> 

ottribute name= "resultXSD" type= "uriReference" use= "optional7> 
</complexType> 
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Finally, a complex type of Command DS is presented: 

<complexType name= "commandDS"> 
<element name= "value" type= "nodeValue" minOccurs= "0" 
maxOccurs= "17> 

5 <element name= "nextCommand" type= "commandDS" minOccurs= "0" 

maxOccurs= "unbounded7> 
<attribute name= "sourceXML" type= "uri Reference" use= "optional"/> 
<attribute name= "sourceXSD" type= "uriReference" use= "optional7> 
<attribute name= "select" type= "uriReference" use="required"/> 
1 0 <attribute name= "type" type= "commandType" use="required"/> 

<attribute name= "position" type= "insertPosition" use="default" value= 
"after"/> 
, </complexType> 

jj This completes the description of the CommandDS schema. 

For binary values the attribute is called 'binaryContentType', which is of the 
type 'NOTATION'. The parser will send the binary data associated with the 
notation to an appropriate decoder. The decoder may be identified by the 
following declaration, for example: 

i 

<binaryContentType name^xmlbin' system='XMLBinaryDecoder.exe7> 

The notation name used is 'xmlbin'. Whenever the parser encounters such 
a notation name it sends its associated binary data to be decoded by 'XML 
25 BinaryDecoder'. The parser may also be instructed to deal with Non-XML data, 
such as MPEG-4 BIFS or MP4 based file formats. For example, whenever a bifs 
notation is used a BIFS decoder is used. In this case, the following declaration is 
used: 
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<binaryContentType name='bifs' system='bifsDecoder.exe'/> 

Exemplary CommandDS DTD Schema Implementation 
5 The present invention is not limited to an XML CommandDS schema. A 

DTD based implementation of the CommandDS schema for dynamically updating 
AV content descriptions 206 follows: 

<!ELEMENT commandScript (commandDS+)> 
10 <!ELEMENT commandDS (childRef, (asciiValue | binaryValue | 

n referenceValue) )> 

)*j <!ELEMENT childRef (reference | number)> 

S <!ELEMENT reference EMPTY> 

a <!ATTLIST childReference IDREF #REQUIRED> 

N5 <!ELEMENT number EMPTY> 

7 <! This tells us which child number of the parent> 

| <!ATTLIST childNumber NMTOKEN #REQUIRED> 

fU <!ELEMENT asciiValue ANY> 

j <!ELEMENT referenceValue EMPTY> 

H20 <!ATTLIST referenceValue ref IDREF #REQUIRED> 

<! ELEMENT binaryValue EMPTY> 

<!ATTLIST binaryValue value NOTATION (xmlbin, bifs, mp4, mpeg) 
"xmlbin"> 

<!NOTATION xmlbin SYSTEM "xmlBinaryDecoder.exe"> 
25 <!NOTATION bifs SYSTEM "bifsDecoder.exe"> 

<!ATTLIST commandDS commandType (add | delete | change)> 
<!ATTLIST commandDS parentRef IDREF #REQUIRED> 
<!ATTLIST commandDS position (before | after) #DEFAULT "after"> 
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Although a way to check authorization is not shown in the DTD 
exemplary implementation, the exemplary DTD implementation may be 
modified to provide for all of the functionality that the XML based 
5 implementation has. 

While the present invention has been described in the context of updated 
MPEG-7 descriptions 206, the present invention may be used as the foundation for 
creating an XSL-like language for editing and authoring XML documents. 

10 

In order to more fully appreciate embodiments of the present invention, a 
Unified Modeling Language (UML) description of an embodiment of the present 
invention is shown in Figure 3A and Figure 3B. The UML description of the 
invention may be useful to understand the relationship between the various data 

15 structures of the CommandDS. It will be understood that the notation in Figure 3A 
and Figure 3B is to be read according to UML constructs. For example, the arrows 
with a diamond at one end in Figure 3A show that commandType 302, node value 
304, insertPosition 306, and authority level 308 are aggregates of the 
CommandDS 310. CommandDS 310 is within the Command Script 312. To the 

20 side, Vector B 31 4 is a subclass if the superclass list of Bytes 31 6. 

Figure 3B illustrates elements within nodeValue 304. For example, the 
referenceValue 324, textualValue 326 and binaryValue 328. The textual value 
326 is, in turn, composed of any namespace 332 and any attribute 334. The 
25 binaryValue 328 is itself composed of node name, schema Location, and a value. 
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The binary Value 328 contains binaryContentType 314, which may be xmlbin, bifs, 
or mp4. 



Figure 4 illustrates circuitry of computer system 100, which may form a 
5 platform for embodiments of the present invention. Computer system 100 includes 
an address/data bus 99 for communicating information, a central processor 101 
coupled with the bus for processing information and instructions, a volatile 
memory 102 (e.g., random access memory RAM) coupled with the bus 99 for 
storing information and instructions for the central processor 101 and a non- 
10 volatile memory 103 (e.g., read only memory ROM) coupled with the bus 99 for 
In storing static information and instructions for the processor 101 . Computer system 
IP 100 also includes an optional data storage device 104 (e.g., a magnetic or optical 
O disk and disk drive) coupled with the bus 99 for storing information and 
O instructions. 
1315 

!U With reference still to Figure 4, system 100 of the present invention also 

O includes an optional alphanumeric input device 106 including alphanumeric 
and function keys is coupled to bus 99 for communicating information and 
command selections to central processor unit 101. System 100 also optionally 
20 includes a cursor control device 107 coupled to bus 99 for communicating user 
input information and command selections to central processor unit 101. 
System 100 of the present embodiment also includes an optional display 
device 105 coupled to bus 99 for displaying information. A signal input/output 
communication device 108 coupled to bus 99 provides communication with 
25 external devices. 
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The preferred embodiment of the present invention a method and system 
for dynamically updating instance documents and their associated schemas is 
thus described. While the present invention has been described in particular 
embodiments, it should be appreciated that the present invention should not be 
construed as limited by such embodiments, but rather construed according to the 
below claims. 
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